Markov-Modulated Bernoulli-Based Performance Analysis for Gentle BLUE and BLUE Algorithms under Bursty and Correlated Traffic
نویسندگان
چکیده
Corresponding Author: Adeeb Alsaaidah Faculty of Science and Technology, Universiti Sains Islam Malaysia (USIM), Nilai, Malaysia Email:[email protected] Abstract: This paper presents a performance study for Gentle BLUE (GB) under the bursty and correlated properties of aggregated network traffic. The Bernoulli Process (BP) fails to represent the properties of aggregated correlated and bursty traffic, so instead of that, MMBP has been used. MMBP is A 2D discrete-time Markov chain modeling for GB algorithm with two traffic classes, each with its own parameters. The proposed model is compared with the GB that uses the BP as a source model (GB-BP) and original BLUE that uses the BP (BLUE-BP) and MMBP (BLUE-MMBP-2) as source model. The evaluation is conducted in term of queuing waiting time, mean queue length, throughput, packet loss and dropping probability. When congestion (e.g., heavy congestion) occurs, the results show that GBMMBP-2 provides the bestmean queue length, queuing time and packet loss among the compared methods.
منابع مشابه
Performance Analysis of Active Queue Management Scheme for Bursty and Correlated Multi-Class Traffic
With the rapid growth of Internet traffic, the control of congestion to enable different types of Internet traffic to satisfy specified Quality of Service (QoS) constraints is becoming increasingly important. This motivates the stochastic analysis of a discrete-time queueing system for the performance evaluation of active queue management (AQM) scheme based congestion control mechanism called R...
متن کاملDiscrete-time performance analysis of a congestion control mechanism based on RED under multi-class bursty and correlated traffic
Internet traffic congestion control using queue thresholds is a well known and effective mechanism. This motivates the stochastic analysis of a discrete-time queueing systems for the performance evaluation of the active queue management (AQM) based congestion control mechanism called Random Early Detection (RED) with bursty and correlated traffic using a two-state Markov-Modulated Bernoulli arr...
متن کاملHigh Speed Networks ANALYTICAL ANALYSIS OF ATM SWITCHES WITH MULTIPLE INPUT QUEUES WITH BURSTY TRAFFIC*
A queueing model for a novel multiple input-queued ATM switch under i.i.d bursty traffic modeled by 2state Markov Modulated Bernoulli Processes (MMBPs) is proposed. A Quasi-Birth-Death (QBD) chain is constructed as the underlying Markov chain of the queueing model. Each input port of the switch maintains N separate queues each for buffering cells destined to one of the N outputs and an efficien...
متن کاملPerformance evaluation of multiple input-queued ATM switches with PIM scheduling under bursty traffic
In this letter, we analyze the performance of multiple input-queued asynchronous transfer mode (ATM) switches that use parallel iterative matching for scheduling the transmission of head-of-line cells in the input queues. A queueing model of the switch is developed under independently, identically distributed, two-state Markov modulated Bernoulli processes bursty traffic. The underlying Markov ...
متن کاملOn the performance of output queued cell switches with non-uniformly distributed bursty arrivals
A novel performance analysis of output queued cell switches that are introduced with general independent heterogeneous traffic is presented. Random arbitration is employed whereby non-empty queues compete equally for service within each switching interval. In particular, the case of bursty two-state Markov-modulated arrivals is studied in which input ports generate bursty streams that are non-u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- JCS
دوره 12 شماره
صفحات -
تاریخ انتشار 2016